Estimation of the Average Search Length of Random Walks in Power-Law Networks
نویسندگان
چکیده
منابع مشابه
analysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولPower-law random walks.
In this paper, random walks with independent steps distributed according to a Q-power-law probability distribution function with Q=1/(1-q) are studied. In the case q>1, we show that (i) a stochastic representation of the location of the walk after n steps can be explicitly given (for both finite and infinite variance) and (ii) a clear connection with the superstatistics framework can be establi...
متن کاملRandom Walks with Lookahead on Power Law Random Graphs
We show that in power law random graphs, a.s., the expected rate at which a random walk with lookahead discovers the nodes of the graph is sublinear. Searching a graph by simulating a random walk is a natural way to abstract Web crawling [5]. Recently, the random walk simulation method has been also proposed to search P2P networks [11], [4], [10]. Therefore, it is important to characterize the ...
متن کاملSearch in Power-Law Networks
Many communication and social networks have power-law link distributions, containing a few nodes that have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking, a fact that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes...
متن کاملAverage persistence of random walks
– We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center-of-mass persistence of a random walker to the average persistence, the latter being the probability Ppr(t) that the expectation value 〈x(t)〉 of the walker’s position after time t has not returned to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Latin America Transactions
سال: 2007
ISSN: 1548-0992
DOI: 10.1109/tla.2007.4395233